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Abstract 

In this paper we give solutions to Hamburger moment problems with missing 
entries. The problem of completing partial positive sequences is considered. 
The main result is a characterization of positive definite completable patterns, 
namely patterns that guarantee the existence of Hamburger moment completion 
of a partial positive definite sequence. Moreover, several patterns which are not 
positive definite completable are given. 
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1. Introduction 


A Hamburger moment sequence of a given nondecreasing function a on 
(—oo, oo) is defined by 

/ OO 

x’^da{x) for all fc G No, 

-OO 

assuming the integrals converge. 

Definition 1.1. An infinite sequence {sfc}fcgN„ is positive if the quadratic forms 

n 

XiXjSi+j >0 Vn G No, xq,. . .,Xn G K. 

i,j=0 

This is equivalent to the fact that Hankel matrices 


So 

Si 

■ 

Si 

S2 

‘ -^n+l 

_Sn 

^71 + 1 

S2n 
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are positive semidefinite for all n S Nq. 

In 1920-21, Hamburger proved the the following remarkable theorem. 

Theorem 1.2 (The classic Hamburger moment problem). Given an infinite 
sequence of real numbers {sfcjfcgNo; « necessary and sufficient condition for the 
existence of a nondecreasing a on (— 00 , 00 ) such that 



is that {sfcjfcgNo positive. 


Proof. See (0, Theorem 2.1.1) or (i, Theorem 2.7.1). 


□ 


Definition 1.3. Let {sfejfceNo be a positive sequence. 

i) A sequence {s/c}feeNo is positive definite if the Hankel matrix is posi¬ 
tive definite for all n S Nq. 

ii) A sequence {sfcjfeGNo is positive semidefinite if it is not positive definite. 

Observe that if a sequence is positive semidefinite, then the Hankel matrix 
Hn is positive semidefinite for all n S No and at least one of them is singular. 
In fact, once one of the finite Hankel matrix is singular, all the following ones 
are also singular. Based on this definition, the sets of positive definite sequence 
and positive semidefinite sequence are mutually disjoint. 

Numerous applications of moment problems, relying on a complete set of 
moments or truncated moment sequences, have been identified [HI- For prac¬ 
tical implementation of moment problems, it is vital to be able to deal with 
missing moment data since data obtained from physical experiments and phe¬ 
nomena are often corrupt or incomplete. Moment problems with missing entries 
are closely related to Hankel matrix completion problems (see 0 and [101. 

A partial sequence is a sequence in which some terms are specified, while the 
remaining terms are unspecified and may be treated as free real variables. A 
partial positive (semi)definite sequence is a partial sequence if each of its fully 
specified principal submatrices of the Hankel matrix is positive (semi) definite 
for all n G Nq. A Hamburger moment completion (or a positive completion) of a 
partial sequence is a specific choice of values for the unspecified terms resulting 
in a positive (semi) definite sequence. Note that a partial positive definite se¬ 
quence may have either a positive definite completion or a positive semidefinite 
completion. A Hamburger moment completion problem asks whether a given 
partial sequence has a Hamburger moment completion. A pattern of a partial 
sequence is the set of positions of the specified entries. Denote the pattern of a 
partial sequence by the set of positive integers 


P = {k £ No : Sfe is specified}. 
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We say that a pattern P is positive (semi)definite completable if every par¬ 
tial positive (semi)definite sequence with pattern P has a positive completion, 
respectively. 

Since every principal submatrix of a positive semidefinite matrix is positive 
semidefinite, it is trivial that a partial sequence has a positive completion only 
if it is a partial positive sequence. 


Example 1.4. The following is not a partial positive definite sequence. 



1 

7’ 


_ 7 7 7 7 

10 ’ ■’ ■’ ■’ ■’ ’ 


( 1 . 2 ) 


where all entries only except so, S 2 , S 3 , and 54 are unspecified, denoted by ?. 
Since the principal submatrix of the Hankel matrix H 2 corresponding to (1121) 


Ls loJ 

has a negative determinant, the sequence dEa) has no positive definite comple¬ 
tion. 


Thus, partial positivity is a necessary condition for the existence of a posi¬ 
tive completion. However, there exist a partial positive (semi)definite sequence 
which have no positive (semi)definite completion, respectively. In other words, 
partial positivity does not guarantee that there is a positive definite completion. 

Example 1.5. The following partial positive semidefinite sequence has no pos¬ 
itive semidefinite completion: 

lll'^l-l'^'^'^'^ 11 S') 

where only sq , si, S2, S4, and S5 are specified entries and denote missing entries 


by ?. Let’s check the Hankel matrix 







■ 1 

1 

1 

7 

1 

-1 

?■ 


1 

1 

7 

1 

-1 

? 

? 


1 

7 

1 

-1 

7 

? 

? 

He = 

? 

1 

-1 

? 

7 

? 

? 


1 

-1 

7 

? 

7 

? 

? 


-1 

7 

7 

7 

7 

? 

? 


? 

7 

7 

7 

7 

? 

? 


Since fully specified principal submatrices of Hankel matrices corresponding to 
m are only Hq[{1,2}] and i76[{l,3}], which are positive semidefinite, the 
partial sequence dLl is a partial positive semidefinite. However, since princi¬ 
pal submatrices i76[{l,2,3}] and i76[{2,3,4}] cannot be positive semidefinite 
simultaneously, it has no positive semidefinite completion. Thus, the pattern 
P = {0,1, 2,4, 5} is not positive semidefinite completable. 
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Example 1.6. Note that the partial sequence 



? . 


(1.4) 


is partial positive definite since the Hilbert matrix is totally positive (all of its 
minors are positive). Since the subsequence positive definite, by 

Theorem 11.21 there exists a nondecreasing function a{x) on (— 00 , 00 ) such that 



(1.5) 


for all k € No- 


However, the sequence m is not a positive definite completion of (HI), i.e., 
it does not mean that there exists a nondecreasing function a{x) on (— 00 , 00 ) 
such that 



In fact, by Corollary 14.21 the partial sequence (d has a positive definite com¬ 
pletion. 

In this paper we characterize the partial positive (semi)definite sequences 
that admit positive (semi)definite completions. After a series of preliminary 
definitions and results in Section 2 that will be used throughout this paper, 
in Section 3, we identify patterns that have positive definite Hankel matrix 
completions. The main result of this section shows that a pattern that is a 
subset of odd positive integers is positive definite completable. These results 
suggest that positive definite completable sequences can be quite sparse. Also, 
any fully specified truncated pattern is positive definite completable. In Section 
4, we show that any pattern that is an arithmetic progression, with an even 
offset, is positive semidefinite completable. Surprisingly, to prove this result 
our key observation reduced the Hamburger moment completion problem to the 
Stieltjes moment completion problem, and using an integral representation, we 
were able to construct the completion of the sequence. 

In Section 5, we show that if a sequence is positive semidefinite completable, 
then it is positive definite completable, but not conversely. Also, we charac¬ 
terize partial positive sequences that have positive definite completions but not 
positive semidefinite completions. Finally, by considering 3x3 and 4x4 posi¬ 
tive definite completable Hankel matrices, in Section 6, we characterize general 
partial Hankel matrices that do not have positive definite Hankel matrix com¬ 
pletions. 

2. Preliminaries 

In this section, we gather a series of results that will be used throughout this 
paper. While primarily focused on the Hamburger moment problem, the Stielt¬ 
jes and the trigonometric (Caratheodory) moment problems make appearances 
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in the analysis. We recall that if the function a(x) is supported on the non¬ 
negative real line and on [—7r,7r], the moment problem is the Stieltjes moment 
problem and the Caratheodory moment problem, respectively. Two fundamen¬ 
tal theorems of Schur provide criteria for positivity that will be used repeatedly 
throughout the results sections. It is worthwhile to point out that there is a 
significant difference between the definite and semidefinite character of moment 
sequences in their integral representations. 

Theorem 2.1 ('(l5|. Theorem 12a). A necessary and sufficient condition that 
there exists a non-decreasing function cr(x) with infinitely many points of in¬ 
crease (with a finite number of points of increase) such that 

/ OO 

x'^da{x) for all k G Nq (2.1) 

-OO 

is that the sequence {sk}keno is positive definite (semidefinite), respectively. 

The following statement is a special case of the Hamburger problem which 
is called the Stieltjes moment problem. 

Theorem 2.2 (The classic Stieltjes moment problem). A necessary and .suffi¬ 
cient condition that there exists a non-decreasing function a'(x) with infinitely 
many points of increase (with a finite number of points of increase) such that 

poo 

Sk= x'^da{x) for all fc G No (2.2) 

Jo 

is that the sequences {sfe}/ceNo {sfe}/ceN are positive definite (the sequences 
{sfejfcgNo or {sfejfegN 'is all positive, at least one of them being positive semidef¬ 
inite), respectively. 

Proof. See ([l^, Theorem 13a, 13b, and 13c) □ 

Note that in addition to the positive definiteness of the sequence {sfejfegNp, 
the auxiliary condition of positive definiteness of the shifted sequence {sfcjfcgN 
is added here. 

Let PSD„ be the set of all n x n positive semidefinite matrices. If A, B G 
PSD„, then A o B G PSD„, where o is the Hadamard product or the Schur 
product (See Theorem 7.5.3). Furthermore, any nonnegative linear com¬ 
bination of positive semidefinite matrices is also positive semidefinite. Thus, 
PSD„ is a positive cone in the vector space of all Hermitian matrices (See Q, 
Lemma 1.1.3). Therefore, the following statements are trivial. 

Proposition 2.3. (1) //{s„} and {ffi} are positive (semi)definite sequences, 
then {asn -f ffin} is a positive (semi)definite sequence for a > 0, /3 > 0 respec¬ 
tively; 

(2) Term-wise product of two positive (semi)definite sequences is a positive 
(semi)definite sequence, respectively. 
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It follows that if {sfclfcgpjo is positive (semi)definite and if /(x) = 
with c„ > 0 for all n, then so is {/(sfc)}^o- The converse of this theorem is 
due to Rudin (dl). 

Note that is positive semidefinite if and only if it is Hermitian and all 
its principal minors are nonnegative. Given a Hankel matrix i?„ corresponding 
to a positive sequence consider a principal submatrix Hn[a], where 

a = {oo, Qfi, 02 , • • • ,Qfr} C Nq. Then, Hn[a] is positive semidefinite. However, 
Hn [a] may not be a Hankel matrix. For [o] to be a Hankel matrix we require 
that for any k, 


Oik 


Olk-l + CTfc+l 
2 


(2.3) 


and Hn{ot] has (1,1) entry S 2 ao- Thus, one gets the following theorem. 


Theorem 2.4. Let be a positive sequence. Then, a subsequence 

of positive if 


Ik — kd + Iq, 


(2.4) 


where d G N and Iq G 2No . 

However, there are, of course, many positive subsequences that are not of 
the form as in Theorem 12.41 For example, since {^ positive definite 
sequence, by ProDOsition l2.3l f21 its subsequence {pqrjp-}^o positive definite, 
which is not of the form (12.41) . 

Definition 2.5. A trigonometric moment sequence of a nondecreasing function 
a{9) on [—TT, tt] is defined by 

4 = — / e*'=®dcr(6») for all k G Z, 

27 ^ J-TT 


assuming the integrals converge. 


The classical trigonometric moment problem states that given an infinite 
sequence of complex numbers {tk}kez, a necessary and sufficient condition for 
the existence of a nondecreasing function a{0) on [—7r,7r] such that 


tk = — [ e*^^dCT(6() for all k Gh, 

277 J-TT 

is that all Toeplitz matrices 


T„ := 


to ti 

ti to ti 


t-n tn—l 


tn 

tn — l 


tl 

ti to 
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are positive semidefinite for all n S Nq. 

In 1981, H. Dym and I. Gohberg studied extensions of band matrices with 
band inverses [1]. In 1984, R. Grone, G. R. Johnson, E. M. Sa, and H. Wolkow- 
icz considered positive definite completion of partial Hermitian matrices. They 
showed that if the undirected graph of the specified entries is chordal, a positive 
definite completion necessarily exists Q. G. Johnson studied positive definite 
Toeplitz matrix completions in 1997. In [l^ he proved that a pattern P of an 
(n + 1) X (n + 1) partial Toeplitz matrix is positive (semi) definite completable 
if and only if P = {k, 2k ,..., mk} for some m S N and /c S N. M. Bakonyi and 
G. Naevdal gave a characterization of certain class of subsets that guarantee 
the extension property for trigonometric moments by using matrix extension 
methods Q. Also, they characterized all finite subsets of I? which is posi¬ 
tive (semi)definite completable 0. Moreover, Bakonyi, Rodman, Spitkovsky, 
and Woerdeman proved that each infinite band of a certain form is positive 
(semi)definite completable Q. 


The following two facts will be used for the main results of this paper. 


Proposition 2.6. Let M = 


A B 
C 


be a symmetric matrix such that A is 


invertible and S is the Schur complement of A in M, which is S = C—B^ A ^B. 
Then, 

M > 0 O A > 0 and S > 0. 


Theorem 2.7 (Schur complements and determinant formula). Let A = [a^] G 
M„(C) be given and a C {1, • • • , n} be an index set such that A[a\ is nonsingu¬ 
lar. Then, 


det A = det A[a] det (A[a'^] — A[a°, a] A[a] ^A[a, a'^]). 


3. Positive Definite Hankel Completions 

A partial Hankel matrix is a partial matrix that is a Hankel matrix to the 
extent to which it is specified; that is, all specified entries lie along certain 
specified skew-diagonals (the diagonals perpendicular to the main diagonals). 
A positive (semi)definite completion of a partial Hankel matrix is a specific 
choice of values for unspecified entries resulting in a positive semidefinite Hankel 
matrix. A partial matrix is partial positive (semi) definite if each of its fully 
specified principal submatrices is positive (semi) definite. A pattern of a partial 
Hankel matrix is the set of positions of specified entries. Denote the pattern of 
an (n -b 1) x (n -I- 1) partial Hankel matrix Hn by 

P = {fc £ {0,1, 2,..., 2n} : Sfe is specified}. 

We say that a pattern P of an (u -b 1) x (n -b 1) partial Hankel matrix Hn is 
positive (semi)definite completable if every partial positive (semi)definite Hankel 
matrix defined on the pattern P has a positive completion. 
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In the next series of results, we show that if a pattern P is any subset of 
odd integers, then the pattern P is positive definite completable. In particular, 
if P is any subset of all prime numbers, then the pattern P is positive definite 
completable. Also, we show that while P = 2No is positive definite completable, 
its subsets may not be completable. 

If Hn = [si-|-j]ij=o,...,n is an (n + 1) x (n + 1) (partial) Hankel matrix with 
entries Sq, si,..., S 2 n, we use Hn, H{so, si,..., S 2 n), or H interchangeably. 

Lemma 3.1. Let ... ,S 2 n+i,"^-) be a partial positive definite Hankel 

matrix with the only missing entry S 2 n+ 2 , denoted by ?. Then, it has a positive 
definite Hankel completion. 

Proof. Partition i7„+i := H{so, si,..., S 2 n+i, ?) as 


Hn+i — 


Hn 


Vn 

S2n+2 


where Vn = [sn+i Sn +2 ■ ■ ■ S 2 n+i]. Since i?„+i is a partial positive def¬ 
inite, every fully specified principal submatrix is positive definite matrix, so 
Hn > 0. By Proposition 12.61 the following holds: 

Hn.\-1 P 0 N y S2n+2 '^n^n ^ 

Choosing S2ra-|-2 > 0 such that S2ra-|-2 > it follows that Hn+l >0- n 

Lemma 3.2. Let Hn+i •= H{sq, si,..., S 2 n, S 2 n-i- 2 ) be a partial Hankel matrix 
with the only missing entry S 2 n+i, denoted by 7. A necessary and sufficient 
condition that Hn+i is a partial positive definite matrix is 


Hn > 0 and S2n+2 - WnHn\wn > 0, 
where Wn = [s„+l S„+2 • • • S2n\ . 

Proof. Consider the matrix 


So 

Si 

‘ ‘ ^n — 1 

Sn 

'^n+l 

Si 

32 

‘ * 

^n+1 

Sn-\-2 


Hn+l — 


^n—l 

* ‘ 

S2n-2 

S2ra-1 

S2n 


* ‘ 

S2n-1 

S2n 

7 

'^n+l 

Sn+2 • • 

S2n ? 

S2n+2 


Note that all principal submatrices of Hn+i can be classified with respect to the 
last two columns and rows as follows: 


Hn+i[a], U {n-I-1}], [a U {n-I-2}], 7J„+i[a U {n-|-I, n-|-2}] 

for any a C {I,--- ,n}. Note that both of Hn+i[a] and Hn+i[a U {n -I- I}] 
are principal submatrices of Hn and that Hn+i[a U {n -|- I, n -|- 2}] is not a 
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fully specified principal submatrix. Thus, all principal submatrices of H^+i 
are positive definite if and only if Hn > 0 and • • • ,n,n + 2}] > 0. By 

Proposition 12.61 it follows that 


,n,n + 2}] > 0 S 2 n +2 - > 0. 


□ 


Lemma 3.3. Let i?(so,..., S 2 n, ?, S 2 n+ 2 ) be a partial positive definite Hankel 
matrix with the only missing entry S 2 n+i, denoted by ?. Then, it has a positive 
definite Hankel completion. 


■=H{so, 

5 l j■ • ■ 

52 nj '^271+2) 


'Hn-l 

Vn-l 

Wn 

Hn-ei = 

T 

K-i 

S2n 

S2n+1 



S2n+1 

S2n+2_ 


By Proposition 12.61 it follows that 

Hn+l 


> 

S2n 

S2n+1 


r T 1 
K-i 

T 


S2n+1 

S2ri+2 


W 


[vn-l Wn] > 0 


527 


T 

■ - <-l 


5271+1 ^71 —1-^n — 

-1 


S2n+1 - Wf S2n+2 “ wf 


> 0 


Since > 0, S 2 n -> 0. By Lemma [321 S 2 n+ 2 -w'f^H^\wn > 
0. Take S 2 „+i = v'f^_iH~\wn. □ 

Theorem 3.4. Let H(so ,..., S 2 n, 1, ?) be a partial positive definite Hankel ma¬ 
trix with the only missing entries S 2 n+i and S 2 n+ 2 , denoted by ?. Then, it has 
a positive definite Hankel completion. 

Proof. Since H{so,..., S 2 n, ?> ?) is partial positive definite, iL„_i > 0, implying 
wf^H~\wn > 0. Then one can find S 2 r !,+2 > 0 such that S 2 n +2 — wf^H~\wn > 
0. Then, by Lemma 13.21 the partial Hankel matrix iJ(so,..., S 2 n, ?, S 2 ri+ 2 ) is 
partial positive definite. Thus, by Lemma 13.31 there is S 2 n+i G R such that 

iL(sOi • ■ • ; S2n, S2n+1, S2n+2) > 0. CH 

Theorem 3.5. A pattern P C 2No + 1 js positive definite completable. 

Proof. Let P C 2No + 1 be any pattern and {sfcjfeeNo be a partial positive 
sequence with the pattern P. Note that any Hankel matrix Hn defined on P 
has no fully specified principal submatrices for n £ Nq. Assume sq = 1. When 
1 £ P, i.e., Si is specified, then one can find S 2 > 0 such that Hi > 0. When 
1 ^ P, choose any arbitrary si £ R and then find S 2 > 0 such that Hi > 0. 
Suppose that sq, si, S 2 , •••, S 2 n are given such that iL„(so, si, ..., S 2 n) > 0 
for some n £ N. There are two different possibilities: (i) When 2n + 1 £ P, 
since iL„+i(so, si,..., S 2 n, S 2 n+i, ?) is a partial positive definite Hankel matrix. 
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by Lemma [XT] there exists S 2 n +2 > 0 such that Hn+i > 0. (ii) When 2n + l ^ P, 
Since iL„+i(so, si,..., S 2 n, ?j ?) is a partial positive Hankel matrix, by Theorem 
13.41 there exists S 2 n+i G M and S 2 n +2 > 0 such that iL„+i > 0. Thus, there 
exists So, Si, ■ • •, S 2 n +2 such that iL„+i(so, si,..., S 2 „, S 2 „+i, S 2 „+ 2 ) > 0. Thus, 
by induction there exists a positive definite sequence {sk}keno- Therefore, the 
pattern P is positive definite completable. □ 

It is easy to extend Theorem 13.51 somewhat. 

Corollary 3.6. Let P C 2No + l. Then the pattern PU{0,1,... ,m} is positive 
definite completable. 

Proof. Let {sfcjfegNo be a partial positive sequence with the pattern PU{0,..., m} 
(i) When m = 2n+l, the corresponding Hankel matrix iJ„+i(so, si,..., S 2 rt+i, ?) 
is partial positive definite. By Lemma l3.II it follows that there exists S 2 n +2 > 0 
such that Hn+i > 0. Next there are two different possibilities: 2n + 3 G P 
and 2n + 3 ^ P. When 2n + 3 G P, since P„+ 2 (so, si,..., S 2 n+ 2 , S 2 n+ 3 , ?) is a 
partial positive definite Hankel matrix, by Lemma 13.11 there exists S 2 n+i > 0 
such that Hn +2 > 0. When 2n + 3 ^ P, since P„+ 2 (so, si, • ■ •, S 2 n+ 2 , ?, ?) is 
a partial positive Hankel matrix, by Theorem 13.41 there exists S 2 n +3 G M and 
S 2 n +4 > 0 such that Hn +2 > 0. Thus, there exists so, si, • • •, S 2 n +4 such that 
Pn+ 2 (so, si,..., S 2 n+ 3 , S 2 n+ 4 ) > 0. Thus, by induction there exists a positive 
definite completion. 

(ii) When m = 2n, if 2n + 1 G P then by Lemma [3T] there exists S 2 n +2 > 0 
such that Hn+i >0. If 2n + 1 ^ P then by Theorem 13.41 there exists S 2 ra+i G M 
and S 2 n +2 > 0 such that iL„+i > 0. By induction there exists a positive definite 
completion. 

Therefore, by (i) and (ii) the pattern P U {0,1,..., m} is positive definite 
completable. □ 

The following example is quite interesting and suggests that patterns can be 
quite complicated. 

Corollary 3.7. Let P be the set of all prime numbers. Then the pattern P is 
positive definite completable. 

Proof. Note that P —{2} C 2No + l. Let {sfejfcgNo be a partial positive sequence 
with the pattern P. Assume sq = 1. Since S 2 > 0, there exists si G M such that 
Pi(so,?,S 2 ) > 0. Since P 2 (so, si, S 2 , S 3 , ?) is a partial positive definite Hankel 
matrix, by Lemma [3.11 one can choose S 4 > 0 such that H 2 > 0. Apply the 
proof of Theorem 13.51 □ 

Remark 3.8. By Theorems 13.51 and 14.11 the pattern P = 2No + 1 and P = 2No 
are positive definite completable. Moreover, the patterns {2,4, ...,2n} and 
{1, 3,..., 2n + 1} are positive definite completable as well. However, a pattern 
P C 2No may or may not be positive definite completable. For example, the 
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pattern P = {0, 2, 8} C 2No is not positive definite completable. By Theo¬ 
rem [631 the following partial positive definite sequence has no positive definite 
completion. 


1 ?i777??J_?7? 

’ ■’ 2’ ■’ ■’ ■’ ■’ ■’ 16’ ■’ ■’ ■’ 


where only Sq, S 2 , and sg are specihed entries and ? denotes missing entries. 


Corollary 3.9. The pattern P = {0, ,m} is positive definite com¬ 
pletable. 


Proof. Case 1: When m = 2n 1, let {sfejfcgNo be a partial positive definite 
sequence with the pattern P. Since Hn+i{so, si, ■ • ■, S 2 n-i-i, ?) is partial positive 
definite, by Lemma 13.11 Hn+i has a positive definite completion, say S 2 n+ 2 - 
Then the partial Hankel matrix iL„+ 2 (soj si) ■ • ■ > S 2 ra-i- 2 , ?> ?) is partial positive 
definite. By Theorem 13.41 there exist S 2 ra +3 G R and S 2 n-i -4 > 0 such that 
Hn +2 > 0. Continue this process by induction. 

Case 2: When m = 2n, let {sfejfceNo be a partial positive definite sequence 
with the pattern P. Since iL„+i(so; si,..., S 2 n, ?, ?) is partial positive definite, 
by Theorem 13.41 there exist S 2 n-i-i S M and S 2 n -\-2 > 0 such that Hn+i > 0. 
Continuous this process. □ 

Remark 3.10. By Corollary 13.91 for the given real numbers sq, si, ..., Sm, a 
sufficient condition for the existence of a nondecreasing function cr on (— 00 , 00 ) 
such that 

/ OO 

a;^dtT(a;) for all 0 < /c < m 

-00 

is that the partial sequence sq, si, •.., Sm, ?,?,... is partial positive definite. 
However, the P = {0,1,2, •• • ,m} is not positive semidefinite completable. M. 
Bakonyi and H. Woerdeman give an extra condition for the pattern P to have 
a positive semidefinite completion (i, Theorem 2.7.5). 


4. Hamburger Moment Completions 

For positive semidefinite completable patterns, arithmetic progression pat¬ 
terns play a crucial role. The following theorem is the main result of this section. 

Theorem 4.1. If the pattern P = c?No -I- Iq for some d G N and Iq G 2No, then 
P is positive semidefinite completable. 

Proof. Let P = dNo -I- Iq be the pattern with d G N and Iq G 2No. Suppose that 
{sfe}fegNo is a partial positive semidefinite sequence with the pattern P. Then, 
by Theorem l2.4l its subsequence {sdk-i-io}k€No is a positive semidefinite sequence. 
By Theorem 12.11 there exists a non-decreasing function a{x) (—00 < x < 00 ) 
with finitely many points of increase such that 

/ OO 

x^da{x) for all k G Nq. (4.1) 

-CX3 
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Let Ao < Ai < ... < A„ be the points of increase of a{x) with 

Hi := cr{Xi + 0) — a{Xi — 0) for all 0 < i < n. 

Without loss of generality we assume A^ 7 ^ 0. If we exclude the point of increase 
Ai = 0 for some 0 < i < n, then the function a may change, but the integrals 
HID remain invariant. Then, by the definition of Stieltjes integral 

n 

^dk-\-lo — E HiXi for all k G Nq. (4-2) 

i=0 

Define </>: K. —>■ R by 

4 >{x) = ffx. 

Define ct : R —> R as a non-decreasing function with finitely many points of 
increase, 

(^(Ao) < </>(Ai) < </)(A 2 ) < • • • < </)(A„) (4.3) 

with 

■= \] = ^{4’{Xi) + 0) - a[(j){Xi) - 0) for all 0 < i < n. 

Since Iq G 2No, r]i > 0 for all 0 < i < n. When d G 2No-l-l, <^(Ai) is well-defined. 
Since (j) is an increasing function, (14.31) holds, i.e., the function a is well-defined. 
When d G 2N, not only by hypothesis the sequence {sdk+io}k€No is positive 
semidefinite, but also the sequence {sdk+io}keti is positive semidefinite. By 

Theorem 12.21 it follows that the points of increase of cr{x) are all positive, i.e., 
Ai > 0 for all i. Hence, (j){Xi) is well-defined and (14.3p holds. Define the sequence 
{sfejfeeNo by 

/ oo 

x^dd[x) for all k gNq. (4.4) 

-00 

We claim that {sfcjfceNo i® ^ positive semidefinite completion of the partial 
sequence {sfe}fegNo- Indeed, by the definition of Stieltjes integral one gets that 

n 

Sk (4.5) 

By (ITi^ it follows that s^fc-i-io = Sdk+h for all k G Nq. Hence, {sfejfegNo bas a 
positive semidefinite completion. □ 

It is interesting to note that in the case when d was even in the above the¬ 
orem, the Hamburger moment completion problem is converted to a Stieltjes 
moment completion problem. Here one readily gets that not only the origi¬ 
nal sequence is positive semidefinite, but the shifted sequence is also positive 
semidefinite. 

The following corollary shows that if Iq = 0, then the partial positive pattern 
P is actually positive definite completable. The proof is very similar to the 
previous proof, but it is sufficiently different that for clarity we present it here. 
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Corollary 4.2. If the pattern P = dNo for some c? G Nq, then P is positive 
definite completable. 

Proof. Let P = dNo be the pattern with d G N. Suppose that {sfe}fegNo is a 
partial positive definite sequence with the pattern P. Then, by Theorem 12.41 its 
subsequence {sdfejfeeNo is a positive definite sequence. By Theorem 12.11 there 
exists a non-decreasing function a{x) (—oo < x < oo) with infinitely many 
points of increase such that 


/ OO 

x^da{x) for all k G Nq. 

-OO 


(4.6) 


Let Ao < Ai < ... < A„ < • • • be the points of increase of a{x) with 


p,i := a{Xi -I- 0) — a{Xi — 0) for all i G Nq. 


Without loss of generality we assume Xi 0. Then, by the definition of Stieltjes 
integral 

OO 

forallkGNo. (4.7) 

Define 0 : K. —>■ R by 

4 >{x) = ffx. 

Define ct : R —> R as a non-decreasing function with infinitely many points of 
increase at 

4>{Xo) < cj){Xi) < 4>{X2) < ■■■ < 4>iXn) < ■■■ (4.8) 

with 

IJ,i = a{(j){Xi) -I- 0) — a{(l){Xi) — 0) for all n G Nq. 

Referring to the definition of pi in Theorem 14.11 since 0 = Iq G 2No, Pi > 0 for 
all * G Nq. When d G 2No -I- 1, 4>{Xi) is well-defined and since (j) is an increasing 
function, (14.81) holds, i.e., the function a is well-defined. When d G 2N, not only 
by hypothesis the sequence {sdfc}/ceNo is positive definite, but also the sequence 
{sdk}kGN is positive definite. By Theorem 12.21 it follows that the points of 
increase of cr(a:) are all positive, i.e., A^ > 0 for all i. This reduces the Hamburger 
moment sequence to the Stieltjes moment sequence. Hence, 4>{Xi) is well-defined 
and (031) holds. Define the sequence {sfe}fegNo by 

/ OO 

x^da{x) for all k G Nq. (4.9) 

-OO 

We claim that {sfcjfeeNo is a positive definite completion of the partial sequence 
{sfc}fc6No- Indeed, by the definition of Stieltjes integral one gets that 

OO 

Sfc = ^/x,(<(.(A,))^ (4.10) 

2 = 0 
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Note that the series (|4.10l) are convergent for each k gNq since 




< 

< 

< 


E 


|A>|>1 




E 


|A.|<1 




E|Ai|>l 

Skd \ + So 


+ 


Eo<|Ai|<l 


By (Ft)) it follows that Sdk+io = Sdk+io for all k G Nq. Hence, {sfcjfcgNo has a 
positive definite completion. □ 


Remark 4.3. (i) There are positive definite completable patterns that are not of 
the form as in Corollary 14.21 For example, any pattern P C 2No + 1 is positive 
definite completable. 

(ii) If the pattern P = dN + Zo for d G N and Iq G 2N, then the pattern P is 
not positive definite completable. Let {s/c}fcgNu ^ partial positive definite 
sequence with the pattern P. Consider the 2x2 principal submatrix of the 
partial Hankel matrix Hig^dm corresponding to s for some fc G No 


A 


m • — 


So 


^lQ-\-dm 

^2lQ-\-2dm 


where so is missing and the remaining entries are given. Note that det Am > 0 is 
necessary condition for the pattern P to be positive definite completable. Thus, 


(sjo+dm) 

So > - 

S2(/o+dm) 


for all m G No. 


If the value on the right hand side is increasing with respect to m, then there 
exists no so G M. 


Theorem 4.4. A pattern P is positive semidefinite completable if and only if 


dP + Iq = {dk + lo\k G P} 


is positive semidefinite completable for all d gN and Iq G 2No. 

Proof. Let {sfcjfegNo be a partial positive semidefinite sequence with the pat¬ 
tern dP + Iq. Then, {skd+io}ketio is a partial positive semidefinite sequence 
with the pattern P. Since the pattern P is positive semidefinite completable, 
{sfed-i-io}fceNo has a positive semidefinite completion. Then using the completion 
{sfe}feGNo is a partial positive semidefinite sequence with the pattern dNo -I- lo- 
By Theorem l4.ll {sfejfcgNo has a positive semidefinite completion. Show the con¬ 
verse. Let {sfcjfcgNo be a partial positive semidefinite sequence with the pattern 
P. Let {tfejfceNo be a partial sequence such that tdk+io = Sfe for all fc G P and 
the remaining are all missing. Since {tfcjfcgNo is a partial positive semidefinite 
sequence with the pattern dP + lo, it has a positive semidefinite completion, say 
{fjfeeNo- Then, the subsequence {tdk+io}k€No is a positive semidefinite comple¬ 
tion of {sfcjfceNo- n 
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Corollary 4.5. A pattern P is positive definite completable if and only if a 
pattern dP is positive definite completable for all d G N. 

By the preceding Theorem and Corollary and by Corollary 13.91 and Remark 
13.101 one can check if truncated arithmetic progression patterns are positive 
completable as follows: 

Theorem 4.6. Let P = {0,1,..., m} and d G N, and Iq G 2No. Then the 
pattern dP + Iq is not positive semidefinite completable and the pattern dP is 
positive definite completable. 

5. Positive semidefinite completion 

While quite natural, the connection between positive semidefinite completable 
and positive definite completable Hankel matrix patterns has not been clarified. 
Here we show that if a pattern P is positive semidefinite completable, then P 
is positive definite completable. We also characterize certain patterns that do 
not have positive semidefinite completions, while having positive definite com¬ 
pletions. 

The following elementary observation is important to characterize positive 
semidefinite sequences. 

Proposition 5.1. Suppose {sfejfegNo *5 « positive semidefinite sequence. Let Hn 
be a Hankel matrix corresponding to {sfcjfegNo ■ Let S' := {n S N | Hn is singular}. 
Then, S = {N, -|- 1, fV -I- 2, • • • } for some N G Nq- In other words, if Dq > 0, 

Di >0, • • •, Dn -1 > 0 and = 0 for some N G N, then Dn = 0 for all 
n > N. Here Dn := det 

Proof. From Definition 11.31 it is clear that S 0. Put N = minjfc : k G Sj. 
Then Hn > 0 for all n < TV and Hjv > 0, implying that all eigenvalues of H^-i 
are positive, say that 


0 < Xo{Hn-i) < Xi{Hn-i) < X2{Hn-i) < ■ ■ ■ < Xn-i{Hn-i). 


Partition iSjv as 


where Vn = [sv Sv-i-i 
gets that 


Hn = 


Hn-1 


V 


T 

N-1 


S2Af-l] . 


VN-1 
S2N _ ’ 

By Cauchy’s Interlace Theorem, one 


0 < Xo{Hn) < Xo{Hn-i) < Xi{Hn) < ■ ■ ■ < Xn-i{Hn-i) < Xn{Hn). 

Since Hn ^ 0, Xo{Hn) = 0, which means Hn has only one zero eigenvalue. 
Moreover, it follows that 

0 < • • • < Xo{Hn+3) < XoiHN+ 2 ) < Xo{Hn+i) < Xo{Hn) = 0 , 

implying Xo{Hn) = 0 for all n> N. Therefore, Hn is positive semidefinite and 
singular for all n > □ 
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The following is about the positive semidefinite completion of the truncated 
geometric sequence. 

Lemma 5.2. Let a, ar, ar^, , ar'^'^ be given real numbers with n > 1, 

a > 0, and r G R. Then, this sequence has a positive semidefinite completion. 
Furthermore, there uniquely exists the completion which is Sk = ar^ for all 
k G Nq. In fact, if a{x) (—oo < x < oo) is a step function with only one point 
of increase value a at x = r, then 

/ OO 

x^da{x) for all k G Nq. 

-OO 

Proof. Let H = H{a, ar, ... , ar"^^, ?, ?, ?, ?) be a partial Hankel matrix 
with missing entries S 2 n+ii S 2 n+ 2 , S 2 n+ 3 , S 2 n+ 4 j denoted by ?. Note the 4x4 
principal submatrix of H 


II[{n, n + 1, n + 2, n + 3}] 


ar^” 2 

2n—1 

ar2"-i 

2n 

ar^^ 

S2n+1 

ar 

ar 

S2n+1 

S2n+2 

ar^'^ 

S2n+1 

S2n+2 

S2n+3 

S2n+1 

S2n+2 

S2n+3 

S2n+4 


if and only if every principal minor of H is nonnegative. Then it follows that 


-(s2„+i-ar2"+i)2 >0, 


implying that S 2 n+i = Then, one gets 


'(s2n+2 ~ ' 


2n+2\2 


r >0, 


so S 2 n +2 = ar^”+^. By induction, the positive semidefinite completion of the 
given sequence is {ar^jfcgNg. □ 

Theorem 5.3. Let P be a pattern of a partial Hankel matrix. If P is positive 
semidefinite completable, then P is positive definite completable. 


Proof. Suppose that a pattern P is positive semidefinite completable. Let A be 
a(n + l)x(n+l) partial positive definite Hankel matrix with the pattern P. 
Dehne the partial Hankel matrix B{to, ti, ... ,t 2 n) by 


ik 


l/{k + 1) if A: G P, 
missing \i k P 


for all 0 < k < 2n. 


Choose £ > 0 such that A — sB is a partial positive definite Hankel matrix. 
Since the partial Hankel matrix A — sB is defined on the pattern P, it has a 
positive semidefinite completion, say C. Let D be an (n + 1) x (n + 1) Hilbert 
matrix such that Dij = l/(i + j + 1). Then the (n + 1) x (n + 1) Hankel matrix 
C + eD is a positive definite completion of A. □ 
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Note that if a pattern P is not positive definite completable, then P is not 
positive semidefinite completable. For example, by Theorem 16.31 the pattern 
P = {0,1,3,4} of H 2 is not positive definite completable. Thus, it is not 
positive semidefinite completable. 

However, the converse of Theorem 15.31 is not true. By Corollary 13.91 and 
Remark l3.10l the truncated pattern P is positive definite completable, but it is 
not positive semidefinite completable. Also, the following is another example. 

Lemma 5.4. Suppose that a partial Hankel matrix 


So 

Si 

S2 

Si 

S2 

S3 

S2 

S3 

7 


is partial positive semidefinite. Then, it has no positive semidefinite completion. 

Proof. Consider the following positive partial Hankel matrix 

'1 1 1 ' 

112 . 

1 2 ? 

Then it is partial positive semidefinite, but there is no positive completion. □ 

That is, the pattern P = {0,1, 2, 3} of H 2 is not positive semidefinite com¬ 
pletable. However, by Lemma Td. II the pattern P = {0,1, 2,3} of H 2 is positive 
definite completable. In similar, the P = 1, 2, 3,4 of H 2 is not positive semidef¬ 
inite completable. 

6. Positive Hankel matrix completion 

In this section we provide a complete characterization of all 3 x 3 partial pos¬ 
itive definite Hankel matrices that have positive definite completions. There are 
only three patterns that do not admit such completions. For 4x4 partial positive 
Hankel matrices, there are many more patterns that are not completable. While 
over 30 of these patterns have been checked a complete list of non-completable 
patterns (among 128 possible patterns) does not follow any obvious symmetry. 
Using these two cases, the last theorem of this section extends these sets of 
results to all n x n matrices. 

We begin with 3x3 Hankel matrix completions. 

Lemma 6.1. Suppose that a partial Hankel matrix 


So 

Si 

S2 

Si 

S2 

7 

S2 

7 

S4 
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is partial positive definite. Then, it has a positive definite completion. Further¬ 
more, the missing entry S 3 satisfies the following inequality: 

— \/T\p 2 + S1S2 V P1P2 + S1S2 

- < S3 < -, 

So So 

where 


det 

So 

Si 

and P 2 = det 

So 

S2 


Si 

S2_ 


_S4 

S4 


In addition, if partial Hankel matrices 


So 

? 

S2 


So 

7 

S2 

7 

S2 

? 

and 

7 

S2 

7 

_S2 

? 

S4_ 


_S2 

7 

7 


are partial positive definite, then they have positive definite completions. 

Proof. Since the Hankel matrix H is partial positive definite, Pi > 0 and P 2 > 0. 
The inequality comes from detid 2 - Note that H 2 > 0 ii and only if all leading 
principal minors are positive. □ 


Remark 6.2. The following fact is useful: 


So 

Si 

S2 


S4 

S3 

S2 

Si 

S2 

S3 

> 0 iff 

S3 

S2 

Si 

.*2 

S3 

S4_ 


.*2 

Si 

So_ 


since two matrices are unitarily similar. For example, the following partial 
Hankel matrices can be checked whether they have positive definite completions 
in the same way. 


So 

7 

S2 


S4 

S3 

S2 

7 

S2 

S3 

and 

S3 

S2 

7 

.*2 

S3 

S4_ 


.*2 

7 

So_ 


Theorem 6.3. For 3x3 partial Hankel matrices H 2 , the following patterns are 
not positive definite completable. 


{0,1,3,4}, {0,1,4}, {0,3,4} 


Proof. Consider the following positive partial Hankel matrix 

1 ? ■ 

2 

? ? 

? J_ 
leJ 

Since the 2x2 principal submatrices id[{l,2}] and id[{l,3}] cannot have pos¬ 
itive definite completions at the same time, H does not have positive definite 
completion. □ 
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Remark 6.4. In fact, all patterns P C {0,1,2, 3,4} of a partial Hankel matrix 
H 2 are positive definite completable except the above three patterns. 

Now consider 4x4 Hankel matrix completions. 

Theorem 6.5. For 4x4 partial Hankel matrices the following patterns is not 
positive definite completable: 


P ={0,1,2,4,5,6} 

Theorem 6.6. If a partial positive definite Hankel matrix has a3x3 or 4x4 
principal submatrix with one of the previous pattern which is not positive definite 
Hankel completable, then the matrix has no positive definite Hankel completion. 

Example 6.7. The partial positive Hankel matrix 


So 

Si 

7 

S 3 

S4 

Si 

? 

S 3 

S4 

7 

7 

S 3 

S4 

7 

So 

S 3 

S4 

7 

So 

S7 

S4 

7 

So 

S? 

7 


may not have a positive definite completion since by Theorem 16.31 the 3x3 
principal submatrix i7[l,2,3] may not have a positive definite completion. 
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